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Claims 

1. A computerized method for estimating impulse response of a wideband 
communication channel represented as a linear combination of L time-shifted pulses pi(t) 
with propagation coefficients aj, comprising: 

(a) obtaining an ultra-wideband signal received over the channel, filtered with a 
Iowpass/bandpass filter and sampled uniformly at a sub-Nyquist rate; 

(b) determining discrete-Fourier-transform coefficients yj and Sj from the sampled 
received signal and, a transmitted ultra-wide-band pulse, respectively; 

(c) determining dominant singular vectors of a matrix having yj+i-t/sj+M as its i,j- 
elements; 

(d) estimating a plurality of signal poles from the dominant singular vectors and 
determining the time shifts from the estimated signal poles; and 

(e) determining the propagation coefficients from a system of linear equations. 

2. A computerized method for estimating impulse response of a wideband 
communication channel represented as a linear combination of L time-shifted pulses pj(t) 
with propagation coefficients ai, comprising: 

(a) obtaining an ultra-wideband signal received over the channel, filtered with a 
Iowpass/bandpass filter and sampled uniformly at a sub-Nyquist rate; 

(b) determining discrete-Fourier-transform coefficients yj and sj from the sampled 
received signal and a transmitted ultra- wide-band pulse, respectively; 

(c) determining dominant singular vectors of a matrix having yj+i-j/sj+M as its 
elements; 

(d) estimating a plurality of powers of the signal poles from the dominant 
singular vectors and determining the time shifts from the estimated powers; and 

(e) determining the propagation coefficients from a system of linear equations. 
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3. The method of claim 2, wherein the communication channel comprises close- 
spaced paths. 

4. The method of claim 1 or 2, wherein the pulses p t (t) comprise delta pulses. 

5. The method of claim 1 or 2, wherein the pulses p,(t) are substantially the same. 

6. The method of claim 1 or 2, wherein the estimated discrete-Fourier-transform 
coefficients of each of the pulses p,(t) are approximated by a polynomial whose degree 
does not exceed an integer R. 

7. The method of claim 1 or 2, wherein L is chosen as the number of dominant 
singular vectors in step (c). 

8. The method of claim 1 or 2, wherein the representation is of reduced rank and 
L is chosen as less than the number of dominant singular vectors in step (c). 

9. The method of claim 1 or 2 effected repeatedly, first with the signal sampled at 
a first sub-Nyquist rate over a first time interval yielding a first estimate of sequence 
timing, followed by the signal sampled over a second time interval shorter than the first 
time interval and at a second sub-Nyquist rate greater than the first rate, yielding a 
second, improved estimate. 

10. A system for estimating impulse response of a wideband communication 
channel represented as a linear combination of L time-shifted pulses p,(t) with 
propagation coefficients ai, comprising: 

(a) a functionality for obtaining an ultra-wideband signal received over the 
channel, filtered with a lowpass/bandpass filter and sampled uniformly at a sub-Nyquist 
rate; 
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(b) a functionality for determining discrete-Fourier-transform coefficients yj and 
sj from the sampled received signal and a transmitted ultra-wide-band pulse, respectively; 

(c) a functionality for determining dominant singular vectors of a matrix having 
Vj+i-i/Sj+i-i as its i j-elements; 

(d) a functionality for estimating at least a first power of signal poles from the 
dominant singular vectors and determining the time shifts from the estimated at-least- 
first-power of the signal poles; and 

(e) a functionality for determining the propagation coefficients from a system of 
linear equations. 

1 1 A system for estimating impulse response of a wideband communication 
channel represented as a linear combination of L time-shifted pulses p,(t) with 
propagation coefficients aj, comprising: 

(a) a functionality for obtaining an ultra-wideband signal received over the 
channel, filtered with a lowpass/bandpass filter and sampled uniformly at a sub-Nyquist 
rate; 

(b) a functionality for determining discrete-Fourier-transform coefficients yj and 
sj from the sampled received signal and a transmitted ultra-wide-band pulse, respectively; 

(c) a functionality for determining dominant singular vectors of a matrix having 
Vj+i-i/sj+i-j as its i j-elements; 

(d) a functionality for estimating a plurality of powers of the signal poles from 
the dominant singular vectors and determining the time shifts from the estimated powers; 
and 

(e) a functionality for determining the propagation coefficients from a system of 
linear equations. 

12. The system of claim 1 1, wherein the communication channel comprises 
close-spaced paths. 
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13. The system of claim 10 or 1 1 , wherein the pulses pi(t) comprise delta pulses. 

14. The system of claim 10 or 1 1, wherein the pulses pi(t) are substantially the 

same. 

15. The system of claim 10 or 1 1, wherein the estimated discrete-Fourier- 
transform coefficients of each of the pulses pi(t) are approximated by a polynomial whose 
degree does not exceed an integer R. 

16. The system of claim 10 or 1 1, further comprising a functionality for choosing 
L as the number of dominant singular vectors determined by functionality (c). 

17. The system of claim 10 or 1 1, wherein the representation is of reduced rank, 
and the system comprises a functionality for choosing L as less than the number of 
dominant singular vectors determined by functionality (c). 

18. The system of claim 10 or 1 1 comprising a functionality for repetition, first 
with the signal samjpled at a first sub-Nyquist rate over a first time interval yielding a first 
estimate of sequence timing, followed by the signal sampled over a second time interval 
shorter than the first time interval and at a second sub-Nyquist rate greater than the first 
rate, for yielding a second, improved estimate. 
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